Masala #0197

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 85 %
4.1 (Baholar 62)
14

  

N – tub son

Bugungi kontestimizga juda ham ko`p odam qatnashdi, ularni har birini alohida nomerlab chiqdik ya’ni birinchi odam 2, ikkinchi odam 3 va hokazo shunday tartibda 5,7,11,13, 5, 7, 11, 13, \space\dots xullas ketma – ketlikni tushundingiz.
Sizning vazifangiz NN – odamni nomerini topish.


Kiruvchi ma'lumotlar:

Yagona qatorda N(0<N109)N (0 < N \le 10^9) butun soni beriladi.


Chiquvchi ma'lumotlar:

Yagona butun son masala yechimini chiqaring.


Misollar
# input.txt output.txt
1
3
5
2
30
113
3
300000000
6461335109
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin